Closing the Gap for Makespan Scheduling via Sparsification Techniques
نویسندگان
چکیده
منابع مشابه
Closing the Gap for Makespan Scheduling via Sparsification Techniques
Makespan scheduling on identical machines is one of the most basic and fundamental packing problems studied in the discrete optimization literature. It asks for an assignment of n jobs to a set ofm identical machines that minimizes the makespan. The problem is strongly NP-hard, and thus we do not expect a (1 + ε)-approximation algorithm with a running time that depends polynomially on 1/ε. Furt...
متن کاملClosing the Gap for Makespan Scheduling via Sparsification
Makespan scheduling on identical machines is one of the most basic and fundamental packing problem studied in the discrete optimization literature. It asks for an assignment of n jobs to a set of m identical machines that minimizes the makespan. The problem is strongly NPhard, and thus we do not expect a (1 + ε)-approximation algorithm with a running time that depends polynomially on 1/ε. Furth...
متن کاملClosing the Technology Gap? Closing the Technology Gap?
This paper focuses on the dimensions shaping the dynamics of technology. We present a model where the knowledge stock of a country grows over time as a function of three main factors: its innovation intensity, its technological infrastructures and its human capital. The latter two variables contribute to determine the absorptive capacity of a country as well as its innovative ability. Based on ...
متن کاملClosing the Gap Brain Based Teaching and Learning Techniques
Brain based teaching and learning strategies have been presenting themselves at an increasing rate within our school systems. Educators need to focus on at-risk and special education students and identify strategies that are effective with these populations. Two African American special education students attending school at an urban school within the Rochester City School District participated...
متن کاملClosing the Generation Gap
I describe recent examples of phase transitions in four-dimensional M theory vacua in which the net generation number changes. There are naive obstructions to transitions lifting chiral matter, but loopholes exist which enable us to avoid them. I first review how chirality arises in the heterotic limit of M theory, previously known forms of topology change in string theory, and chirality-changi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2020
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2019.1036